Two loop detection mechanisms: a comparison

In order to compare two loop detection mechanisms we describe two calculi for theorem proving in intuitionistic propositional logic. We call them both MJ Hist, and distinguish between them by description as `Swiss' or `Scottish'. These calculi combine in different ways the ideas on focused proof search of Herbelin and Dyckhoff & Pinto with the work of Heuerding emphet al on loop detection. The Scottish calculus detects loops earlier than the Swiss calculus but at the expense of modest extra storage in the history. A comparison of the two approaches is then given, both on a theoretic and on an implementational level

Tessellations and Pattern Formation in Plant Growth and Development

The shoot apical meristem (SAM) is a dome-shaped collection of cells at the apex of growing plants from which all above-ground tissue ultimately derives. In Arabidopsis thaliana (thale cress), a small flowering weed of the Brassicaceae family (related to mustard and cabbage), the SAM typically contains some three to five hundred cells that range from five to ten microns in diameter. These cells are organized into several distinct zones that maintain their topological and functional relationships throughout the life of the plant. As the plant grows, organs (primordia) form on its surface flanks in a phyllotactic pattern that develop into new shoots, leaves, and flowers. Cross-sections through the meristem reveal a pattern of polygonal tessellation that is suggestive of Voronoi diagrams derived from the centroids of cellular nuclei. In this chapter we explore some of the properties of these patterns within the meristem and explore the applicability of simple, standard mathematical models of their geometry.Comment: Originally presented at: "The World is a Jigsaw: Tessellations in the Sciences," Lorentz Center, Leiden, The Netherlands, March 200

On the dependence of the leak-rate of seals on the skewness of the surface height probability distribution

Seals are extremely useful devices to prevent fluid leakage. We present experimental result which show that the leak-rate of seals depend sensitively on the skewness in the height probability distribution. The experimental data are analyzed using the critical-junction theory. We show that using the top-power spectrum result in good agreement between theory and experiment.Comment: 5 pages, 9 figure

Detecting Determinacy in Prolog Programs: 22nd International Conference, ICLP 2006, Seattle, WA, USA, August 17-20, 2006. Proceedings

In program development it is useful to know that a call to a Prolog program will not inadvertently leave a choice-point on the stack. Determinacy inference has been proposed for solving this problem yet the analysis was found to be wanting in that it could not infer determinacy conditions for programs that contained cuts or applied certain tests to select a clause. This paper shows how to remedy these serious deficiencies. It also addresses the problem of identifying those predicates which can be rewritten in a more deterministic fashion. To this end, a radically new form of determinacy inference is introduced, which is founded on ideas in ccp, that is capable of reasoning about the way bindings imposed by a rightmost goal can make a leftmost goal deterministic

A pilot study comparing the metabolic profiles of elite-level athletes from different sporting disciplines

Background: The outstanding performance of an elite athlete might be associated with changes in their blood metabolic profile. The aims of this study were to compare the blood metabolic profiles between moderate- and high-power and endurance elite athletes and to identify the potential metabolic pathways underlying these differences. Methods: Metabolic profiling of serum samples from 191 elite athletes from different sports disciplines (121 high- and 70 moderate-endurance athletes, including 44 high- and 144 moderate-power athletes), who participated in national or international sports events and tested negative for doping abuse at anti-doping laboratories, was performed using non-targeted metabolomics-based mass spectroscopy combined with ultrahigh-performance liquid chromatography. Multivariate analysis was conducted using orthogonal partial least squares discriminant analysis. Differences in metabolic levels between high- and moderate-power and endurance sports were assessed by univariate linear models. Results: Out of 743 analyzed metabolites, gamma-glutamyl amino acids were significantly reduced in both high-power and high-endurance athletes compared to moderate counterparts, indicating active glutathione cycle. High-endurance athletes exhibited significant increases in the levels of several sex hormone steroids involved in testosterone and progesterone synthesis, but decreases in diacylglycerols and ecosanoids. High-power athletes had increased levels of phospholipids and xanthine metabolites compared to moderate-power counterparts. Conclusions: This pilot data provides evidence that high-power and high-endurance athletes exhibit a distinct metabolic profile that reflects steroid biosynthesis, fatty acid metabolism, oxidative stress, and energy-related metabolites. Replication studies are warranted to confirm differences in the metabolic profiles associated with athletes’ elite performance in independent data sets, aiming ultimately for deeper understanding of the underlying biochemical processes that could be utilized as biomarkers with potential therapeutic implications

Myogenin Regulates Exercise Capacity and Skeletal Muscle Metabolism in the Adult Mouse

Although skeletal muscle metabolism is a well-studied physiological process, little is known about how it is regulated at the transcriptional level. The myogenic transcription factor myogenin is required for skeletal muscle development during embryonic and fetal life, but myogenin's role in adult skeletal muscle is unclear. We sought to determine myogenin's function in adult muscle metabolism. A Myog conditional allele and Cre-ER transgene were used to delete Myog in adult mice. Mice were analyzed for exercise capacity by involuntary treadmill running. To assess oxidative and glycolytic metabolism, we performed indirect calorimetry, monitored blood glucose and lactate levels, and performed histochemical analyses on muscle fibers. Surprisingly, we found that Myog-deleted mice performed significantly better than controls in high- and low-intensity treadmill running. This enhanced exercise capacity was due to more efficient oxidative metabolism during low- and high-intensity exercise and more efficient glycolytic metabolism during high-intensity exercise. Furthermore, Myog-deleted mice had an enhanced response to long-term voluntary exercise training on running wheels. We identified several candidate genes whose expression was altered in exercise-stressed muscle of mice lacking myogenin. The results suggest that myogenin plays a critical role as a high-level transcriptional regulator to control the energy balance between aerobic and anaerobic metabolism in adult skeletal muscle

Fluid flow at the interface between elastic solids with randomly rough surfaces

I study fluid flow at the interface between elastic solids with randomly rough surfaces. I use the contact mechanics model of Persson to take into account the elastic interaction between the solid walls and the Bruggeman effective medium theory to account for the influence of the disorder on the fluid flow. I calculate the flow tensor which determines the pressure flow factor and, e.g., the leak-rate of static seals. I show how the perturbation treatment of Tripp can be extended to arbitrary order in the ratio between the root-mean-square roughness amplitude and the average interfacial surface separation. I introduce a matrix D(Zeta), determined by the surface roughness power spectrum, which can be used to describe the anisotropy of the surface at any magnification Zeta. I present results for the asymmetry factor Gamma(Zeta) (generalized Peklenik number) for grinded steel and sandblasted PMMA surfaces.Comment: 16 pages, 14 figure

Homeomorphic Embedding for Online Termination of Symbolic Methods

Well-quasi orders in general, and homeomorphic embedding in particular, have gained popularity to ensure the termination of techniques for program analysis, specialisation, transformation, and verification. In this paper we survey and discuss this use of homeomorphic embedding and clarify the advantages of such an approach over one using well-founded orders. We also discuss various extensions of the homeomorphic embedding relation. We conclude with a study of homeomorphic embedding in the context of metaprogramming, presenting some new (positive and negative) results and open problems

Safe and complete contig assembly via omnitigs

Contig assembly is the first stage that most assemblers solve when reconstructing a genome from a set of reads. Its output consists of contigs -- a set of strings that are promised to appear in any genome that could have generated the reads. From the introduction of contigs 20 years ago, assemblers have tried to obtain longer and longer contigs, but the following question was never solved: given a genome graph $G$ (e.g. a de Bruijn, or a string graph), what are all the strings that can be safely reported from $G$ as contigs? In this paper we finally answer this question, and also give a polynomial time algorithm to find them. Our experiments show that these strings, which we call omnitigs, are 66% to 82% longer on average than the popular unitigs, and 29% of dbSNP locations have more neighbors in omnitigs than in unitigs.Comment: Full version of the paper in the proceedings of RECOMB 201

Specializing Interpreters using Offline Partial Deduction

We present the latest version of the Logen partial evaluation system for logic programs. In particular we present new binding-types, and show how they can be used to effectively specialise a wide variety of interpreters.We show how to achieve Jones-optimality in a systematic way for several interpreters. Finally, we present and specialise a non-trivial interpreter for a small functional programming language. Experimental results are also presented, highlighting that the Logen system can be a good basis for generating compilers for high-level languages